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Abstract 

Bogomolny-Leyvraz-Schmit (1996) and Peter (2002) proposed an asymptotic for- 
mula for the correlation of the multiplicities in length spectrum on the modular surface, 
and Lukianov (2007) extended its asymptotic formula to the Riemann surfaces derived 
from the congruence subgroup TqIu) and the quaternion type co-compact arithmetic 
groups. The coefficients of the leading terms in these asymptotic formulas are described 
in terms of Euler products over prime numbers, and they appear in eigenvalue statis- 
tic formulas found by Rudnick (2005) and Lukianov (2007) for the Laplace-Beltrami 
operators on the corresponding Riemann surfaces. In the present paper, we further 
extend their asymptotic formulas to the higher level correlations of the multiplicities 
for any congruence subgroup of the modular group. 

1 Introduction 

It is known that there are deep connections between the geometry on hyperbolic manifolds 
and the spectra of the Laplace-Beltrami operators on the corresponding manifolds. In fact, 
two compact Riemann surface have the same length spectra if and only if the Laplacians 
on these surfaces have the same spectra [5l [15]. And the Selberg trace formula describes 
a relation between the lengths of the primitive closed geodesies and the eigenvalues of the 
Laplace-Beltrami operator ^31]- Such a situation is quite similar to the quantum theory; 
Gutzwiller's trace formula describes connections between the periodic orbits in the classical 
models and the energy spectra in the quantum models, although its rigorous proof has not 
been given yet flT]. 

The asymptotic formula, called the prime geodesic theorem, of the number of the primi- 
tive closed geodesies on a hyperbolic manifold with the finite volume is given due to Selberg's 
trace formula ^ST[ [TJ E]. This is interpreted as an analogue of the prime number theorem 
which is the asymptotic formula for the number of rational prime numbers, since the leading 
terms of both formulas are similar and the error terms are given by the non-trivial zeros 
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of the corresponding zeta functions. However, the detail distributions of the prime num- 
bers and the primitive geodesies are different. In fact, there are many geodesies with the 
same lengths in Riemann surfaces and the number of geodesies with the same length (the 
multiplicity in the length spectrum) is unbounded |2l], despite there are no such primes. 
The results on numerical experiments imply that (the fundamental group of) the manifold is 
arithmetic if and only if the multiplicity is highly increasing, and some experts on arithmetic 
quantum chaos pointed out that such a phenomenon is strongly connected to the observa- 
tions that the eigenvalue statistics of the Laplacian seems to be the Poisson distribution on 
arithmetic surfaces, and the Gaussian orthogonal ensemble (GOE) on non-arithmetic sur- 
faces [21 [31 HSl EI]- Note that any theoretical proof for such situations has not been given 
yet (see [331 [HI |29l [10] ) . 

The aim in the present paper is to study the growth of the multiplicity in length spectra 
for Riemann surfaces derived from congruence subgroups of the modular group. Though 
writing down the length spectra and its multiplicity with elementary objects is not easy 
in general, the multiplicities for the congruence subgroups are written in terms of the class 
numbers of indefinite binary quadratic forms [271 [6|. Applying results and approaches for the 
class numbers in the classical analytic number theory, Bogomolny-Leyvraz-Schmit [3] and 
Peter [23] presented the asymptotic formulas for the sum of the shifted product of multiplic- 
ities for the modular surface, whose coefficient in the leading term is explicitly drawn as an 
Euler product over prime numbers. Lukianov [17] has obtained similar asymptotic formulas 
for the Riemann surface whose fundamental group is ro(n), a congruence subgroup of the 
modular group, or a co-compact arithmetic group derived from the indefinite quaternion 
algebra. Rudnick [26] and Lukianov [17] found that the coefficient of the leading term in the 
asymptotic formulas for the square sum of the multiplicities in length spectra appear in the 
formula for statistic behavior of the eigenvalues of the Laplace-Beltrami operators. 

The main result in this paper is to propose asymptotic formulas for the sum of higher 
shifted product of the multiplicities in length spectrum for any congruence subgroup of the 
modular group with an explicit description of the coefficient of their leading term, which 
is an extension of the results in [31 [231 [II]- Since the multiplicities are given by the class 
numbers of quadratic forms, they are approximated by periodic functions [23]- Thus, using 
the approaches in the theory of arithmetic functions [5U], we can get the leading terms of the 
asymptotic formulas for the products of multiplicities and the expressions of the coefficients 
of the leading terms as products over prime numbers. 

The basic notations and the main result in the present paper are as follows. 

Notations and the main result. Let H := {x + y\/—l, y > 0} be the upper half plane 
and r a discrete subgroup of SL2(M) with vo\{r\H) < oo. Denote by Prim(r) the set of 
primitive hyperbolic conjugacy classes of P and A^(7) the square of the larger eigenvalue of 
7 G Prim(P). It is known that 

7rr(x) := #{7 G Prim(P) | A^(7) < x} ~ h(x) as x 00, (1.1) 

where li(a;) := {\ogt)^^dt. Since there is a one-to-one correspondence between elements 
in Prim(P) and primitive closed geodesies on r\H and N{'-f) coincides with the exponential 
of the length of the corresponding geodesic, the asymptotic formula (II. ip is called the prime 
geodesic theorem {see, e.g. [311 [E])- 

Let Tr(P) be the set of tr7 of 7 G Prim(P) and mr(t) for t G TrP be the number of 7 G 
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Prim(r) with tr7 = t. Since tr7 = N{-fy/^ + Ni-f)-^/"^ and iV(7)i/2 ^ (tr7+ y/(tr7)2 - 4)/2, 
the set {{t, wir(t))}tgTr(r) is identified to the length spectrum on T\H and the prime geodesic 
theorem (11 .11) is written by 

M^') = E "^rW ~ (1-2) 

tGTr(r) 

It is obvious that Tr(SL2(Zi)) = Z>3 and Tr(r) C Z>3 for F C SL2(Z). Then the prime 
geodesic theorem fll.2p for such F is given as a sum over integers. 

7rr(x2) = J2 ~ li(x'). (1.3) 

3<t<x 

For F = SL2(Z) and an integer r > 0, Bogomolny-Leyvraz-Schmit [3J and Peter [23] presented 
the following asymptotic formula. 

4l2(z)(2^^;^) •= Yl "^SL2(z)(t)msL2(z)(t + r) ~ 4Ll(2;)(r)li2(a;^), (1.4) 

where li2(x) := {log t)~'^dt and CgL2(2)(?") is a constant described in [3l |23] as a product 
over prime numbers. Lukianov [17] also proposed asymptotic formulas for r = and for 
F = Fo(n) with square free n or a quaternion type co-compact arithmetic F. 

The aim in the present paper is to extend the asymptotic formula (ll.4p to the higher 
shifted product of the multiplicities for any congruence subgroup. For an integer n > 1, let 
Z„ := Z/nZ and 

T{n) := Ker(SL2(Z) "'4' SL2(Z„)) = {76 SL2(Z) | 7 = / mod n}, 

f(n) := Ker(SL2(Z) "4' PSL2(Z„)) ={76 SL2(Z) | 7 = a/ mod n, = 1 mod n}, 
the principal congruence subgroups of level n. Throughout in this paper, we call F a con- 
gruence subgroup of level n if r(n) C F C SL2(Z) and F 7^ r(m) for any m <n. 
The main result in this paper is to extend (ll.4p as follows. 

Theorem 1.1. Let k > 2 be an integer, r := (ri, ■ ■ ■ , r^) G Z^ and F a congruence subgroup 
o/SL2(Z). Then we have 

4'\x^;r):= mr{t + r^) ■ ■ ■ mr{t + r^) ^ c^ {r)Mx''+'), 

3<t<x 

where lik{x) ■= {\ogt)~^dt and c[f^(r) is a constant described in Theorem \3 . 1\ 

2 Length spectra for congruence subgroups 

In this section, we propose an expression of the multiplicities in length spectrum for a 
congruence subgroup in terms of indefinite binary quadratic forms. 

2.1 Quadratic forms and the modular group 

Let Q{x, y) = [a, b, c] := ax^ + bxy + cy"^ be a binary quadratic form over Z with a,b,c E Z 
and gcd(a, b,c) = 1. Denote hj D = D{Q) := 6^ — 4ac the discriminant of [a, b, c\. We call 
quadratic forms Q and Q' equivalent and write Q ~ Q' if there exists g G SL2(Z) such that 
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Q{x,y) = Q' [{x,y).g) . Denote by h{D) the number of equivalence classes of the quadratic 
forms of given D = — Aac. It is known that, if D > 0, then there are infinitely many 
positive solutions {t,u) of the Pell equation — Du^ = 4. Put (tj,Uj) = (tj{D),Uj{D)) 



the j-th positive solution of - Du"^ = 4 and ej{D) := {tj{D) + Uj{D)VD)/2. Note that 
e{D) = ei(-D) is called the fundamental unit of D in the narrow sense, and it holds that 
e,{D) = e{Dy. 

For a quadratic form Q = [a, b, c] and a positive solution (t, u) of — Du^ = 4, let 

\ 

7(Q,(t,M)) := 



/t + bu 



2 

au 



—cu 
t — bu 



(2.1) 



"2~/ 



Conversely, for 7 = (7ij)i<i,j<2 £ SL2(Z), we put 

t-r ■= 111 + 722, M7 := gcd (721, 711 - 722, -712), 

«7 := 721/M7, bj := (711 - ^22) /Uj, := -712/^7, 



(2.2) 



6^ - 4a^c^. 



It is known that f l2.ip and fl2.2p give a one-to-one correspondence between equivalence classes 
of primitive binary quadratic forms with D > and primitive hyperbolic conjugacy classes 
of SL2(Zi) (see [27] and Chap. 5 in |9]). Then the multiplicity mr(t) for F = SL2(Z) is 
described as follows (see, e.g. [27]). 

Proposition 2.1. Let t > 3 be an integer. Then we have 

ueu{t),jt,u=i 

where Dt^^ ■= if - 4)/^^ U{t) := {u>l\u^ \ - A, Dt^^ e 2)} and 



Xu ■= max 



|j>l|e,(A,J = ^(t + v/t^)| 



2.2 Conjugations in PSL2(Z/nZ) 

For an integer n > 1, let Z* be the multiplicative group in Z„ := Z/nZ and Z- 
Note that 

^(2)^ f {1,3, 5, 7}, (p = 2,r>3), 
\{1,V}, (P>3,r>l), 
where rj is a non quadratic residue of p. 



(2) . 

n 



K/ {Kf 



Lemma 2.2. Let n > l,a,b,c be integers with gcd(a, b,c,n) = 1. Denote by D := b^ — Aac 
and suppose that t,u > 1 satisfies t^ — Du^ = A. Put 



7 



/I 



v 



(t + bu) 



-cu 



\ 



1 



au 



(t - bu) 



lu = lu{D) :-- 



/t + Su D-S^ \ 

V u 



2^" "7 V - 2 

where z/ G Z* , and 6 is\ when D = 1 mod 4 and is otherwise. Then, for any 7 G SL2(Z), 

there exists G Zn such that 7 ~ 71/ in PSL2(Z„). 



2 

uu 



A ^ 
t — ou 



J 
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Proof. When gcd{a,n) 7^ 1, it is easy to see that there exists g' G PSL2(Z„) such that 
gcd [{g'^^'-fg')2i/u,rij = 1. Then the problem is reduced to the case of gcd(a, = 1. When 

gcd(a, n) = 1, put a G Z* and u G Zn '' such that a = va^. We have g~^'yg = 'ju where 

{ua)-\b + 6)/2'' 
a 

Thus the claim in Lemma [2.21 holds. □ 

(2) 

Lemma 2.3. Let p be a prime and r > 1 an integer. Then, for any v G Z^r , there exists 
/i, /2 > 1 such that ~ 7j, and 71 ~ 7^^ in PSL2(Zpr). 

Proof. The case of p = 2. If 2 f t then D = 5 mod 8 and 5 = 1 since Du^ = — 4. In this 

case, we see that 

{92^1i92)2i/u = 7, (fl'^Sifi'4)2i/M = 3, {gQ^-figQ)2i/u = 5 mods, 
where gi:= Thus, according to Lemma [221 we have 



2\t =^ 7i ~ 73 ~ 75 ~ 77 in PSL2(Z2r-). (2-3) 
If 4 I t then D = —4 mod 16 and 6 = 0. In this case, we see that 
i92^1i92)2i/u = 5, (fi'2'S35'2)2i/ u = 7 mod 8, 

namely 

4 I t 7i ~ 75, 73 ~ 77- (2.4) 

Since {tj + Uj\/D)/2 = {{t + u\/D)/2y, we have u^/u = — 1. This gives that u^/ui = 
— 1 mod 8 for 4 | t, and then we get 

A\t 7? ~ 77, 7I ~ 75, 75 ~ 73, I7 ~ 7i- (2.5) 

We can similarly obtain 

t = 2 mod 4 7i~7j., 7^; ~ 7i for any z/ G zJ,?. (2.6) 

The case of p = 3. We have {g^^'yig)2i = 2m mod 3^', where 

-(-D/8)-i/2' 
-8/D)i/2 

■(2 + D/4)i/2 (2 + D/4)V2 _ 1' 

1 1 

Then 71 ~ 72 in PSL2(Z3r) for 3 \ D. For 3 | D, it is easy to see that 7^ ~ 72 and 7I ~ 71. 

The case of p > 5. First, study the existence of solutions {x,y) of the equation — 
dy"^ = T] modp*" where {r]/p) = —1. When p \ d, there are no solutions. When (d/p) = 1, 
x= {t] + 1)/2 and y = (v - l)/(2di/2)-i jg ^ solution. When (d/p) = -1, let di = (dr]-^)^/'^. 
Since the equation is written by x"^ = ri{l + dfy'^), choosing y such that 1 + d^y"^ is a non 
quadratic residue, we see that the equation has a solution. 

Thus, if p \ d, we see that {g~^'yig)2i = V and then 71 ~ 7^, where g is given such that 
{x, y) = {gu,g2i) is a solution of x^ — dy"^ = rj mod p^. If p \ D, similar to the case of p = 2, 
we have 

(''?-l)/2 / \ »7-2i-l 



D = 1 mod 3, 
D = 2 mod 3. 
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where r] is chosen to be odd. Since p \ D \ t"^ — 4, we get 

Ml 

for some a G Z*r . Thus it holds that 7J' ~ 7^ and 7^ ~ 71 where r/z/ = 1 mod p. □ 

2.3 Length spectra for congruence subgroups 

According to Venkov-Zograf's formula [31] for Selberg's zeta function, we have 

^r{t):= E -= E -trxr(7^), (2.7) 

7GPrim(r)j>l 7ePrim(SL2(Z)),j>l 



where xr '■= Indp ^ 1. The value mr{t) is expressed as follows. 

Proposition 2.4. Lei n > 1, t > 3 be integers and T a congruence subgroup of level n. 
Then we have 

^r{t)= V —ur{t,u)h{Dt,u), (2.8) 

It u 

where Ur{t,u) := trxr (71 (Df u)) and 71 (-Dt,„) is given in Lemma WTB. 

Proof. First study the case of = p'' . Due to Lemma 12.21 and 12.31 we see that, for any 
7,7' G SL2(Zi) with = Dy, there exists rj,!^ E Z such that 7*^ ~ 7' and 7'^ ~ 7 

in PSL2(Zpr). Since xr = Indp^^^^"*! ^ Ind|!J^^^^^f^*''^''l is a permutation representation of 

PSL2(Zpr), we see that Xr(7) ~ Xr{l'), namely trxr(7) depends only on D^. Thus f l2.8p for 
n = p^ follows from fl2.7p . 

When n is factored by n = ripinP"^' holds that Xr(7) = 'S>p\n Xrf (p')(7) (see [I3]). Thus 
(12. 8 p holds also for any n. □ 



3 Proof of Theorem 11.1 



3.1 Description of 4')(r) 



The coefficient Cp (r) in Theorem 11.11 is described in the following theorem. 
Theorem 3.1. Let t > 3 be an integer, T a congruence subgroup o/SL2(Z) and 

^^^^^ 7|f3i "^^^^'^ 

Then, for any k > 1 and r := (ri, ■ ■ ■ , r^) G Z'^^^, t/ie limit 

cPir) := lim ^ V Ir{t + n) ■ ■ ■ /r(t + r^) 



X— >-oo a; 

3<i<x 



exzsis and coincides with 



r) = JJ f lim p'^'' E ^r(m + ri;p')---Fr(m + rfc;pM, 
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where 

#{7 G r(n)\r(ri)r | tr7 = m mod n} 
Fr{m;n) := . 

#r(n)\r(n)r 

We now prove that Theorem 11.11 follows from Theorem 13.11 with the same Cp'^^(r). 
Proof of "Theorem \3.1\ =^ Theorem \l.l\ ". Let 

fr^\x;r) := ^ mr(^ + '"i) ■ ■ ■ ^r(^ + '^fc)- 

3<t<x 

It is easy to see that if Theorem 13.11 holds then 

4')(x;r)~c?)(r)li,(x'=+i). 

We now compare itI^\x; r) and if^\x; r) as follows. 

■,r) -TT^j^\x;v)^< ^ ^ mr(t + ri)---mr(t + ri_i) 

l<i<fc 3<i<x 

X \mr(t + Vi) - mr(t + rj)|mr(t + rj+i) ■ ■■mr(t + r^). 

The classical bound of the class numbers h{Dt^u) ^ D^^^"^ ^ t^^*^ gives the estimates 
mrit),mrit) ^ t^+^ Thus we get 



7rp'^''(x; r) — 'kI^\x; r) 



J2 J2 « (3.1) 



— ^ ^ — ^ 1 

l<j</c7ePrim(r),j>2 



7^ 



The claim follows immediately. □ 

3.2 Approximation of Ir{t) by periodic functions 

In this subsection, we study Jr in the view of the theory on arithmetic functions [30j . 
For an integer q >1 and a function / : N — t- C, define the semi-norm 

1/9 



q •" 



1 V 

limsup- ^ l/HI"^ 

^ l<n<z / 



The function / is called a g-limit periodic function if, for any e > 0, there is a periodic 
function h such that ||/ — < e. The set of all g-limit periodic functions becomes a 
Banach space with the norm || * ||g if functions /i, /2 with ||/i — /2II5 = are identified. 
We now prove the following proposition. 

Proposition 3.2. Let q > 1 be an integer and /i, ■ ■ ■ , /g G Suppose that fi is approxi- 
mated by a series of periodic functions {fij}j>i, namely \ \fij — fi\\g — )• as j — > 00 . Without 
loss of generality, suppose that fij, - ■ ■ , fqj have the same period Nj and Nj ^ 00 as j ^ 00. 
Then we have 

lim- V /i(t)---/,(t)= limiVfi V F,,im;N,)---F,j{m;Nj), 



X— )-oo 3; ' J— >oo 



Fij{m;Nj) := lim - V /^^(t) = —fidm) 
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Proof. Let q,j>l be integers, a; > a number sufficiently larger than Nj and 



l<t<x ^ l<t<x 



Since /ij, • • ■ , /gj are A^j-periodic, we have 

0<l<x/Nj 0<m<Nj Nj[x/Nj]<t<x 

-^Nf^ E ^iji^'^ Nj) ■ ■ ■ Fgj{m; Nj) as a; ^ oo. (3.2) 

0<m<Afj 

The assumption — /jj||g — )■ as j — )■ oo gives that 

limsup \G{x) -Gj{x)\<\\fi---fq- fij ■ ■ ■ fqj\\i 



x—^oo 



l<l<q 

Since lim^^oo Gj(x) exists for any j and G{x) does not depend on j, the clam in this propo- 
sition follows from (13. 2p and (13. 3p . □ 

Next, study the g- limit periodicity of Jr. By the definition of Jr and the class number 
formula, we have 

^rW= E Mt,u)u-^L{l,Dt,u), 

ueuit) 

where L(l, A,n) := Hp (1 - (A,n/p)p"^)"^ For integers P > 2 and M > 1, let 
/3r,p,M(t) := E ^r(t, m)^-^ J] " ( A,«/p)p"') , 

tiGC/{t) P<-P 
p\u^p<P 
ordpU<M 

and /3r,p(^) := liniM^oo /3r,p,M(^)- For F = SL2(Z), we see that (3r,p^Mit) is of -Bp,M := 
2^^+^n2<p<pP^*^'^^-periodic. Peter [23] approximated /sl2(z) by /3sl2(z),p, (3sl2(z),p,m^ ^nd 
proved that /sl2(z) G foi' any g > 1. 

For a congruence subgroup F of level n, we see that /3r,p,A/(^) is of n^i?p ^/-periodic since 
Uritju) is a character on PSL2(Z„). We prove in the following lemma, due to Peter's work 
[23j . that Jr G for any congruence subgroup F and any g > 1 



Lemma 3.3. For any q > 1, there exists a constant e > such that 

||/r-/3r,p,A/||, <P~' + 2-^^(logP)2 as P,M^oo, 
where the implied constant depends on q and F. 

Proof. By the definition of /3r,p,A/(^) and f3r,p{t), we have 

|/3r,p(t) - /3r,p,A/(t)| = E Mt,u)u-' U ' (A,«/p)p"')"' • 

uGU{t) p<P 
p\u=i'p<P 
ordpM>A/(3p) 

Since < ijJr(t,u) < [SL2(Z); F], the difference above is bounded by 

|/3r,p(t) - /3r,P,Af(t)| <[SL2(Z) : F] ^ ^ ""'11(1- {Dt,u/pi)plT' 

'2<p<Pu&U{t),p''''\u Pi<P 
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<(logP)2 p-'' ^2-^\\ogPf. (3.4) 

2<p<P 

By virtue of Lemma 3.1 and Proposition 3.7 in [23] (see also Corollary 4.2) and (13. 4p . we 
obtain 

I |/r — /3r,p,A/| Ig <| l-^r — /5r,p| |g + \ \f^r,p — (3r,p,M\\q 

<[SL2(Z) : r]||/sL2{z) - /3sL2{z),p||g + sup |/3r,p(i) - /3r,p,M(^)|g 

t>3 

<p-^ + 2-^^(logP)2, 

for some e > 0. □ 



3.3 Partial sum of multiplicities 

In this subsection, we study the growth of partial sums of Ir(t) to give the expression of 
c^"' (r) in Theorem 13. 11 First we prepare the following variation of the prime geodesic theorem 
called the Tchebotarev type prime geodesic theorem. 

Theorem 3.4. (Tchebotarev type prime geodesic theorem, and fEEl) Let ri,r2 be dis- 
crete subgroups of SL2(M) with vo\(Ti\H) < oo, Ti > T2, [Ti : < 00. Then, for 
[g] G Conj(r2\ri), we have 

#{7 e Prim(ri) I a(7) C [g],Ni^) < x} ~ -|M_h(x), (3.5) 

#J- 2\i 1 

where o" : Fi — ^ F2\Fi is a projection. □ 



Due to Theorem 13. 5[ we get the following lemma. 

Lemma 3.5. Let N > 1 be an integer, m G Z^v and F a congruence subgroup o/SL2(Zi). 
Then we have 

1 ^ r / ^ _ ^ F(A^)\FF(A^) | tr7 = m mod A^} 

t=m mod N 

Proof. It is easy to see that Fi = F and F2 = Fnr(A^) satisfy the condition in Theorem 13.41 
Since tr7i = a;tr72 mod for some cP' = \ mod if 71 ~ 72 in F fl F(A^)\F, we have 

1 ^ , , #{7 G F n f(A^)\F I tr7 = am mod N,o? ^\ mod A^} , , 

lim — > lv\t] = . (3.6) 

afex #FnF(Ar)\F 

t=am, mod N 
0^=1 mod TV 

Due to the isomorphism theorem, we have 

F n f(A^)\F ~ f(Ar)\Ff(Ar) 

with a one-to-one correspondence (Fflf (A^))7 < — f (A^)7 (7 G F). Thus the equation (13.61) 
is written by 

1 ^ , , #{7 G f(A^)\Ff(A^) I tr7 = am mod A^, = 1 mod A^} , 

lim - > Irit) = . (3.7) 

™^ sfe. #F(Ar)\FF(Ar) 

t=am mod N 
a^=l mod A' 
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According to Lemma 2.11 and 2.19 in p5], we see that 

A{m-N-u) := Mm - V u'^L{l,Dt^u) 

rr— ^rvi T ' ' 



□ 



t<x,t=m mod A'' 

satisfies that A{m;N,u) = A{am;N,u) for any m > l,m G Zjv,a^ = 1 mod A^. Further- 
more, since urit, u) is a character on PSL2(Z„), taking the sum of A{m] N; u) over m, we get 
the equation in Lemma [3.51 from (13.71) . 

The following lemma describes the values in Proposition 13.51 for TT{p'^) = SL2(Z) 

Lemma 3.6. When p = 2 and r > 6, we have 
# {7 G SL2(Z2r) I tr7 = t mod T} 

'22''-i (2 ft), 

3 ■ 22'-2, 
3 ■ 22-1, 



5 ■ 22-2, 

2 . 22''^^ — 22^~'/2 

3 . _ 22r-(«+3)/2^ 
3 . 22^-1 - 2L(3r-l)/2j^ 

When p > 3 and r > 1, we have 
#{7G SL2(ZpO |tr7 = tmod/} 

'^'^-\p~l), 



(4 I t), 

{t = 16ti ± 2 mod 2^ ti = 5 mod 8, 
or t = 2hi ± 2 mod 2*", ti = 1 mod 8, / > 6.- even) 
{t = 16ti ± 2 mod 2^ ti ^ 5 mod 8), 
{t = 2H1 ± 2 mod 2'', ti ^ 1 mod 8, / > 6." even), 
{t = 2H1 ± 2 mod 2^ 2 t ti, / > 3.- ode?), 
(t = ±2 mod 2*^). 



p2'-i(p+l), 



2p2r-Z/2-l^ 

p2r-(/+l)/2 _ p2r-{l+3)/2^ 



{{T/P) = -1), 

((T/p) = l orp'||T,2|/,(J/p) = l), 
(p'l|T,2|/,(^/p): 



■1), 



L(3r-1)/2J 



(T = mod 



where T := — 4. 



Proof. For simplicity, we prove only for p > 3. Let 7 



a 6 
c (i 



G SL2(Z). Since tr7 



a + d = t and ad — 6c = 1, # {7 G SL2(Zpr) | tr7 = t mod p^} is the number of a,b,cG Zpr 
with 

6c = T/4 - (a - t/2)2 mod (3.8) 

(i) The case of (T/p) = —1. In this case, there are no a such that 6c = T/4 — (a — 1/2)2 is 
divided by p. Then c is uniquely determined by c = 6^^(r/4 — (a — t/2)2) for given a G Zpr 
and 6 G Z*r. Thus the number of such (a, 6, c) is p^' ■ p'"^^{p — 1) = p'^^'^^{p — 1). 

(ii) The case of {T/p) = 1. The number of a with p f 6c is p^'^^{p — 2) and, for such a and 
given 6 G Z*r, c is uniquely determined by c = 6~^(T/4 — (a — 1/2)^). Then the number of 
such (a, 6, c) is p'^'^~^{p — l){p — 2). 

The number of a with 1 1 6c (1 < Z < r — 1) is 2p'^~^^^{p — 1). In this case, 6 = bip'-^ and 
c = Cip'~'^ for < /i < /, 61 G and Ci G Z*,._i_^i^. Then the number of 61, Ci for given 
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a and li is p"^ ^{p — 1) ■ p^^ = p^ ^{p ~ !)• 

The number of a with 6c = is 2. In this case, b = bip^^ and c = cf^ for < Zi, I2 < r, 
/i + /a > r, 61 G Z*,^,^ and Ci G Z*,.,^. 

Thus the total number of (a, 6, c) is 

p'^-\p-i){p-2)+ Yl E 

l<i<r-10<Zi<; 
0<«i<r r-ii<Z2<r- 

where if{n) := #Z*. 

(iii) The case of p | T. Suppose that 1 1 T (1 < / < r). If p"* 1 1 a for < 2s < /, then 
p^'' 1 1 be. In this case, 6 = bip^^ and c = Cip^'*^'^ for < /i < 2s, 61 G Z*^_(^ and Ci G Z*^_2,+(^ . 
Then the number of (6, c) for given a and /i is p^^^{p — 1). 

The number of (6, c) for p'' | a and 2s > Hs different between the case of 2 | /, /p) = 1 
and otherwise. In the later case, there are no a with p'"*"^ | be. Then the number of (a, b, c) is 

0<s<V2 0</i<2s 0</i<« 
>+p2.-l _2p2.-//2-l^ (p'||T,2 I = -1), 

p2r ^ p2r--l _ p2r-(l+l)/2 _ p2r-(«+3)/2^ (p' 1 1 T, 2 f /). 

In the former case, there are a with p''~^^ \ be. The number of a with p'+* 1 1 6c is p^-V2-i _ 2) 
when s = 0, 2p'"~'/^~**~^(p — 1) when l<s<r — Z — 1 and 2 when s = r — I. Since the 
number of (6, c) are given similar to the case (ii), we can calculate the number of (a, 6, c) as 
follows. 

E E p""~""^p - 1)' E p"''""'"^p - - 2) 

0<s<Z/2 0<Zi<2s 0<h<l 

+ E E 2p--v--2(p-i)^+ E E Mf-'^Mf-'^) 

l<s<r-l-l 0<h<l+s 0<h<r r-li<l2<r 

=p'^+p'^-\ 

The number of (a, b, c) in the case of p'' | T is computed similarly. □ 



3.4 Proof of Theorem [331 

According to Lemma 13.31 we see that Jr G for any q > 1 and /r is approximated by 
l3r,p,M as M,P ^ 00 with M > 4 log log P. Then Proposition [S^l holds for fi{t) = Ir{t + ri) 
and {fij(t)}j = {f3r,p,Mit + ri)}p^M with the periods {Nj}j = {n? B p^m} p,m ■ Thus we have 

We now compare Cp'^''(r,j) and 
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where Fi{m] Nj) := FY{m + rj; Nj) is given in Theorem 13.11 The difference is bounded by 

m&Nj l<l<k 

X \Fij{m; Nj) - Fi{m- Ar,)| F,+i(m; N,) ■ ■ ■ Fk{m; Nj). (3.10) 
By the definition of Fij and f3r,p,M, we have 
N^F,^im;Nj) = (3r,p,Mit + rj) 

< [SL2(Z) : r] ( n E (3.11) 

\pi<PO<l<M J P2<P 



For Fi, since 



i^,(m; nin2) = Fi{m; ni)Fi{m; ^2) (3-12) 
for relatively prime rii and 7^2 and rr(A^) = SL2(Z) except a finite number of A^, we see that 

Due to Lemma IXBl and #SL2(Zpr) = p^^~'^{p^ — 1), we have 

iv,F.Kiv,) « n ^ ,6M^.i^,2_n = n(i -^"')"' « (3-13) 

Applying (13. lip . (13.131) and Lemma [3^31 into (I3.10p . we obtain 

l<l<k mgZjv^ 

<(logP)^^-^ 5^ 

l<l<k 

-^{log Pf'-^P-' + 2-^^(logP)2) ^ (3.14) 

as P, M 00 with M ^ logP, and then o^\r) = limj_^oo Cp'^H'^^j)- Thus the expression of 
Cp'^''(r) as a product over p follows from the multiplicative property (I3.12p of P,. □ 

4 Examples 

In this section, we calculate Cy\o) for F = SL2(Z), Fo(n), f (n). 
4.1 The case of T = SL2(Z) 

In this case, it is clear that FF(p') = SL2(Z) and #SL2(Zpr) = p^''~^{p'^ -1). We now propose 
the following lemma. 

Lemma 4.1. Let be a power of prime and 1 < / < r — 1. Then we have 

i^{teZ,r\{T/p) = i}=f-\p-?>)/2, 

#{t G Z,r I {T/p) = -1} =p^-\p - l)/2, 
# {t G Z,r \p^\\T, (Tp-'/p) = 1} =f-\p - 1), 
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# {t G Z,r \p^\\T, (Tp-'/p) = -1} =p'-\p - 1), 
#{t G Zpr \ T = mod =2. 

Proof. Let a G Z*r — {±1} and t{a) := a + mod p. Then t(a)^ — 4 = (a — a"^)^ is 
a quadratic residue of p. Conversely, suppose that t E Zp satisfies (T/p) = 1 and a{t) := 
{t + -4)/2. Then we see that a{t) G (Zp)* - {±1} and a{t) + a{t)-^ = t. Thus we have 

#{t G Zp I (T/p) = 1} = #{a G Z; - {±l}}/2 = (p - 3)/2 
and the result for {T/p) = 1 follows immediately. Since 

#{t eZpr\p\T} = #{t G Zpr I t = ±2 mod p} = 2p''-\ 
we also get the result for (T/p) = —1. 

If y 1 1 T then t = ±2 + tip^ for ti G Z*,_, and T/p' = tfp ± 4t^ = ±4t^ mod p. Thus the 
results for 1 1 T is obtained easily. □ 

Combining Lemma 13.61 and 14.11 we get 

itoyf-) Y. ^^M.)(";2')=i(5)' + i + 2" + |iG)'+ E 2-'(l - 2H'«)/=)' 

meZjr ^ ^ ^ ^ 3<Z<r-l 

odd 

+ 2'=-'-2(l-3(l-3-i-2-'/2+i)/c)^ 



6</<r-l 
even 



and, for j9 > 3, 



[m] p 

i(l _ 3p-i)(l +p-i)-^ + 1(1 +p-2(i 

+ ^ 2p-^^+\l - p-i)-'=+i(l - p-')^ + Yp-^\l - p-^){l - p-^Y\l + p-^ - 2p 
i>i i>i 



-l-l\k 



According to Theorem 13. H we see that CgL^j^^j(O) is the product of these values over primes 
p. Especially, for = 2, 3, we have 



(3) _682495 p^ + p'^ + p*^ - 5p^ - 5j9^ - - J9 - 1 

'SL2(Z)( > "428544 (p-l)2(p + l)2(p4 + p3+p2+p+i) • 



Note that cl^ (^^(O) coincides with the coefficient given in j3t [23]. 



"SL2(Z) 



4.2 The case of T = Tnfn^ 



Let n be an odd integer and To{n) be a congruence subgroup of SL2(Z) consisting of the 
elements 7 with n \ 721. We see that rr(p'") = ro(p™°(^'™'if")) for p | and rr(p'') = SL2(Z) 
for p t n. Since [SL2(Z) : ro(p^)] = p^-\p + 1), we have #ro(p^)/r(p'^) = p3'^-^-i(p - 1) 
for N < r. The value # {7 G ro(p^)/r(p'') | tr7 = t mod p*"} is given as follows. 
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Lemma 4.2. 

# {7 e ro(j9^)/r(/) | tr7 = t mod p'} 

'2p2r+i/2-N-i^ (p' II T, < / < iV, 2 I /, i^/p) = 1), 



p2r-[iN+l)/2\ ^ p2r-[N/2\-l^ {p^ \\ T, I > N , 2 \ I , ( J/p) = 1), 

p2r-l(N+l)/2\ ^ p2r-lN/2\-l _ 2p^r-l/2^1 ^ {p' \\ T, I > N , 2 \ I , (^/p) = -1), 

p2r-l{N+l)/2\ ^p2r-lN/2\-l _ p2r-{l+l)/2 _ p2r-{l+3)/2 ^ {p^\\T,l> N,2\l), 

p2r-l{N+l)/2\ _^ p2r-LiV/2j-l _ ^L(3r-1)/2J ^ = 0), 

0, {otherwise). 

Proof. The element 7 := ^ G Tq{p^) satisfies p^ \ c. Then, picking up such 7's, we 
can calculate #{76 Tq{p'^)/T{p'^) \ tr7 = t mod p''} similar to the case of F = SL2(Z). □ 



Computing cl^^l JO) similar to the case of F = SL2(Z), we get 



where 



(2) (n) =1^ n p'(p'+p'-p-3) i-r 2p{Np^-p-N) 

^roW^Uj J_J_ / _^)2/^i)3 11 (p_ 1)2^ +1) ■ 

n8 I ^7 



(3) 682495 -p-r + + p'' - -hp^ -^p-p - l 

^ro(n)(0) =428544 Al (p - l)2(p + 1)2(^4 + ^3 + ^2 + ^ + 1) ' 

^ p2^pL(iV-l)/2J/,i(p)-2/l2(p)) 



- l)3(p + l)(p4 + p3 _^ p2 _^ p _^ ■ 



(p + l)(p6 + + 5p^ + 2p3 + 5p2 + 2p + 1), (2 I A^) 
2(4/ + V + 1 V + 1 V + IV + 9p + 4), (2 t A^), 
'(p+l)2(/ + 3p3+p2 + 3p+l)^ (2 I AT), 

^2(p + l)(p + 3)(p4 + p3 + p2 ^ p ^ (2 t AT). 
Note that c[?*(„)(0) for square free n coincides with the coefficient given in [T7] . 



^i(p) 

/^2(P) 



4.3 The case of T = f (n) 

Let n be an odd integer. When F = f (ra), we see that FF(p'') = f for p | and 

FF(p'^) = SL2(Z) for p \ n. Since [SL2(Z) : t{p^)] = p^^'\p^ - l)/2, we have #FF(p^) = 
2p3(r-jv) > ^. The value #{76 Tq{p^)/T{p'') | tr7 = t mod p''} is given as follows. 



Lemma 4.3. 



# {7 e r(p^)/F(p'^) I tr7 = t mod p"^} 
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= < 



P 


-N 


yp - 


p2r- 


-N 




p2r- 


-N 


+ p2r-N-l 


' 2r- 
p^r 


-N 


+ p2r-N-l 


p2r- 


-N 


+ p2r-N-l 


0, 







{{T/p) = -1), 

iiT/p)^lorp'\\T,2\l,i^/p) = l)), 
.2p2-V2-i, (p^||T,2|/,(J/p) = -l), 

. p2r-{l+l)/2 _ p2r-il+3)/2^ {p'\\T,2\l), 
.pL{3r-l)/2j^ (r=0), 

{t^±2 mod 



where T := ± 2) /p^^ for t = t2 mod p^^v 

Proof. The element 7 G f (p^) satisfies p-^ | 6,p^ | c, a = d = ±1 mod p^. Then, 

picking up such 7's, we can get the result similar to the case of F = SL2(Z). □ 

Computing c^.^ (0) similar to the case of F = SL2(Z), we get 

i (n) 



m n P^(p' + p^-p-3) yr p2^-Hp'+P + i) 



r(n)^ ^ 864 -L-L (p_i)2(p+i)3 11 2(p + l) 



(3) . . _ 682495 p^ +p^ +p^ - 5p^ - 5p=^ - 5p^ - p - 1 

f{n)^ ^ "428544 -l-J- (p- l)2(p+l)2(p4+^3+p2+^+l) 



p4^-2(p6 + p5 + 4p^ + p3 + 4p2 + p + 1) 

^ 11 

nJV II „ 



4(p4+p3+p2+p+l) 

pit II 
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